به گزارش مشرق، دیرینگی این دژ به دوره مادها بازمی‌گردد. این دژ در تاریخ ۱۳۵۶/۰۷/۱۱ و با شماره ثبت ملی ۱۴۵۸ به نام قلعه بهستان در فهرست آثار ملی کشور به ثبت رسیده‌است.قلعه‌ای منحصر به فرد که متأسفانه به علت عدم توجه مسئولان میراث فرهنگی کشور و بخصوص استان در آستانه تخریب است. توجه به ساخت دیوارهای حائل در کنار رودخانه قزل‌اوزن برای حفاظت از قلعه بسیار ضروری است
بنای نخستین این دژ منسوب به دوره ساسانی است اما در دوره اسلامی و سده‌های ۵ تا ۷ هجری مورد استفاده بوده‌است. بقایای دژ بهستان در فهرست آثار ملی به ثبت رسیده‌است..
سازندگان قلعه با در نظرداشتن طرح اولیه، اقدام به کندن کوه و تخلیه خاک‌ها و سنگ‌ها کرده‌اند و اتاق‌ها را بوجود آوردند و به هر تعدادی که به اتاق‌های آن اضافه شده راه‌های ارتباطی آن‌ها به مجموعه نیز به صورت دالان‌هایی افزوده شده‌است. برخی از مردم محلی این آثار را به دلیل شکل عجیبشان «دودکش جن» یا «تخت دیو» می‌نامند.